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ON LATTICES AND THEIR IDEAL LATTICES, 
AND POSETS AND THEIR IDEAL POSETS 



GEORGE M. BERGMAN 

Abstract. For P a poset or lattice, let Id(P) denote the poset, respectively, lattice, of upward directed 
downsets in P, including the empty set, and let id(P) = Id(P) — {0}. This note obtains various results to 
the effect that Id(P) is always, and id(P) often, "essentially larger" than P. In the first vein, we find that 
a poset P admits no <-respecting map (and so in particular, no one-to-one isotone map) from Id(P) into 
P, and, going the other way, that an upper semilattice S admits no semilattice homomorphism from any 
subsemilattice of itself onto Id(S). 

The slightly smaller object id(P) is known to be isomorphic to P if and only if P has ascending chain 
condition. This result is strengthened to say that the only posets Pq such that for every natural number 
n there exists a poset Pn with id"(Pn) = Po are those having ascending chain condition. On the other 
hand, a wide class of cases is noted where id(P) is embeddable in P. 

Counterexamples are given to many variants of the statements proved. 



1. Definitions. 

Recall that a poset P is said to be upward directed if every pair of elements of P is majorized by some 
common element, and that a downset in P means a subset d such that x < y E d => x G d. The downset 
generated by a subset X C P will be written PIX — {y€P \ (3xG X) y < x}. A principal downset 
means a set of the form P I {x} for some x E P. 

Definition 1. If P is a poset, an ideal of P will mean a (possibly empty) upward directed downset in P. 
The set of all ideals of P, partially ordered by inclusion, will be denoted Id(P), while we shall write id(P) 
for the subset of nonempty ideals. 

The subposet of Id(P), respectively id(P), consisting of ideals generated by chains, respectively, nonempty 
chains, will be denoted ch-Id(P), respectively ch-id(P). 

This use of the term "ideal" is common in lattice theory, where an ideal of a lattice L can be characterized 
as a subset (often required to be nonempty) that is closed under internal joins, and under meets with arbitrary 
elements of L. For general posets, "ideal" is used in some works, such as [6], with the same meaning as here; 
in others, such as [13], "(order) ideal" simply means downset, while in still others, such as and [5], an 
"(order) ideal" means a Frink ideal, which can be characterized as an upward directed union of intersections 
of principal downsets. (We shall not consider Frink ideals here. In upper semilattices, they are the same as 
our ideals. For a general study of classes of downsets in posets, see [5].) 

If S is an upper semilattice, its ideals are the closed sets with respect to a closure operator, so Id(5) is 
a complete lattice. 

If L is a lattice (or a downward directed upper semilattice), id(L) is a sublattice of Id(L), though not 
a complete one unless L has a least element. For S any upper semilattice, id(S') at least forms an upper 
subsemilattice of the lattice Id(5). 

In a poset P, the principal downsets (which we can now also call the principal ideals) form a poset 
isomorphic to P. If P has ascending chain condition, we see that every nonempty ideal is principal, so 
id(P) = P. (This yields easy examples where Id(P) is neither an upper nor a lower semilattice.) 
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The operators ch-Id and ch-id are not as nicely behaved as Id and id. Even for L a lattice, ch-Id(L) 
need be neither an upper nor a lower semilattice. For instance, regarding uj and uji (the first infinite and 
the first uncountable ordinals), with their standard total orderings, as lattices, let L be the direct product 
lattice + 1) X [uji + 1). (Recall that each ordinal is taken to be the set of all lower ordinals. Thus, 
w + 1 = a; U {uj} and wi + 1 = U {wi}.) Then the chains Xq = lo x {0} and xi — {0} x uji belong to 
ch-Id(L), but their join in Id(L), namely wxlji, has no cofinal subchain (because oj and oji have different 
cofinalities), hence does not lie in ch-Id(L). Indeed, a;o and xi have no least upper bound in ch-Id(L), 
since their two common upper bounds = L [ {to x {wi}) and yi = L [ {{^} x ui) intersect in the 
non-chain-generated ideal a; x wi. One also sees from this that the latter two elements, j/o ^^nd have no 
greatest lower bound in ch-Id(L). 

Why are we considering these badly behaved operators? Because the method of proof of our first result 
involves, not merely an ideal, but an ideal generated by a chain, and it seemed worthwhile to formulate the 
result so as to capture the consequences of this fact. An appendix, ^ notes variants of these constructions 
that are better behaved. 

We will also use 

Definition 2. A map f : P ^ Q of posets will be called strictly isotone if x < y in P implies f{x) < f{y) 
in Q. 

Thus, the strictly isotone maps include the cmbcddings of posets, and so in particular, the embeddings of 
lattices and of upper semilattices. 

2. NONEMBEDDABILITY RESULTS. 

S.Todorcevic has pointed out to me that my first result. Theorem [3] below, is a weakened version of an 
old result of D. Kurepa [TJ, which says that the poset of well-ordered chains in any poset P, ordered by the 
relation of one chain being an initial segment of another, cannot be mapped into P by a strictly isotone map. 
(A still stronger version appears in Todorcevic [E].) One could say that the one contribution of Theorem [3l 
relative to Kurepa's result, is that by weakening the assertion about chains to one about the downsets they 
generate, it gives us a statement about ideals of P. 

All the versions of this result have essentially the same proof; it is short and neat, so we include it. We 
give the result for posets; that statement implies, of course, the corresponding statements for semilattices 
and lattices. 

Theorem 3 (cf. |1H Theoreme 1], [15, Theorem 5]). Let P be any poset. Then there exists no strictly 
isotone map f : ch-Id (P) — > P. Hence (weakening this statement in two ways) there exists no embedding of 
posets f : Id(P) P. 

Proof. Suppose / : ch-Id(P) — > P is strictly isotone. Let us construct a chain of elements Xa G P, where a 
ranges over all ordinals of cardinality < card(P) (i.e., over the successor cardinal to card(P)), by the single 
recursive rule 
(1) x^ = f{P l{xp\P< a}). 
Given a, and assuming recursively that (3 xp (/3 < a) is a strictly isotone map a ~^ P, we see that 
P i {^0 \ P < a] is a member of ch-Id(P), so ([T]) makes sense. We also see that for all /3 < a, the chain in 
P occurring in the definition of Xfj is a proper initial segment of the chain in the definition of Xa\ so the 
strict isotonicity of / insures that Xfj < Xa, and our recursive assumption carries over to a -f 1. It is also 
clear that if that assumption holds for all (3 less than a limit ordinal a, it holds for a as well. 

This construction thus yields a chain of cardinality > card(P) in P, a contradiction, completing the 
proof. □ 

In the above proof, we restricted ([1]) to ordinals a of cardinality < card(P) only so as to have a genuine 
set over which to do recursion. The reader comfortable with recursion on the proper class of all ordinals can 
drop that restriction, ending the proof with an all the more egregious contradiction. 

Theorem [3] is reminiscent of Cantor's result that the power set of a set X always has larger cardinality 
than X. (Cf. the title of 9J, where a similar result is proved with the poset of all downsets in place of the 
smaller poset of ideals.) In some cases, for instance when P is the chain of rational numbers, Id(P) in fact 
has larger cardinality than P; but in others, for instance when P is the chain of integers, or of reals, it 
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does not. For the latter case, one can verify by induction that for every natural number n, the result of 
iterating this construction n times, Id"(]R), may be described as the chain gotten by taking M x (n + 1), 
lexicographically ordered, and attaching an extra copy of the chain n to each end. So the above theorem 
yields the curious fact that the chain so obtained using a larger value of n can never be embedded in the 
chain obtained using a smaller value. (The copies of n at the top and bottom are irrelevant to this fact, 
since by embedding R in, say, the interval (0,1), one can get an identification of Id"(M) with a "small" 
piece of itself, hence in particular, an embedding into itself minus those add-ons.) 

Since the proof of Theorem [3] is based on constructing chains, one may ask whether ch-Id(P) always 
contains a chain that cannot be embedded in P. That is not so; to see this, let us form a disjoint union 
of chains of finite lengths 1,2,3, . . . , with no order-relations between elements of different chains, and 
- to make our example not only a poset but a lattice - throw in a top element and a bottom element. 
The resulting lattice L has ascending chain condition, hence Id(L), and so also ch-Id(L), consists of the 
principal ideals and the empty ideal; in other words Id(L) = ch-Id(L) is, up to isomorphism, the lattice 
obtained by attaching one new element to the bottom of L. Hence, like L, it has chains of all natural 
number lengths and no more, though as Theorem [3] shows (and a little experimenting confirms), it cannot 
be mapped into L by any strictly isotone map. 

In contrast to what Theorem [3] says about Id(P), we noted in ^that id(P) is canonically isomorphic 
to P whenever the latter has ascending chain condition. D. Higgs |10j . answering a question of G. Gratzer, 
showed for lattices L that it is only in this case that id(L) can be isomorphic in any way to L, and 
M. Erne ^ (inter alia) generalized this statement to arbitrary posets. But our next result, extending the 
trick of the preceding paragraph, shows that the class of lattices L such that id(L) can be embedded as a 
lattice in L (and hence the class of posets P such that id(P) can be embedded as a poset in P) is much 
larger. 

Proposition 4. Every lattice L is emheddahle as a lattice in a lattice L' such that id(L') is embeddable 
as a lattice in L' . 

Hence the same is true with "lattice" everywhere replaced by "upper semilattice" or "poset". 

Proof. Without loss of generality, assume L nonempty. Let L' be the poset obtained by taking the disjoint 
union of the lattices L, id(i), . . . , id"(i), ... (n £ cu), with no order-relations among elements of distinct 
pieces, and then throwing in a top clement 1 and a bottom element 0. It is easy to see that L' is a lattice, 
and that every nonempty ideal of L' , other than L' and {0}, contains elements of the sublattice id"(L) 
for one and only one value of n. For each n, the ideals of this sort containing elements of id"(i) form a 
sublattice of id(i') isomorphic to id(id"(L)) = id"^^{L). One sees from this that id(L') is isomorphic to 
the sublattice of L' obtained by deleting the original copy of L. 

This proves the assertion about lattices. The corresponding statements for upper semilattices and for 
posets follow, since every semilattice or poset can be embedded as a subsemilattice or subposet in a lattice; 
e.g., in its lattice of ideals in the former case, in its lattice of downsets in the latter. (In fact, there exist 
embeddings preserving all least upper bounds and greatest lower bounds that exist in the given structures: 
[12], [i Theorem V.21].) □ 

On the other hand, there are many posets P for which we can deduce from Theorem [3] the non- 
embeddability of id(P) in P. 

Corollary 5 (to Theorem|3]). Suppose P is a poset which admits a strictly isotone map g into a nonmaximal 
principal up-set within itself, i.e., into P ] x for some nonminimal x ^ P. Then there exists no strictly 
isotone map f : id(P) — > P. In particular for P the lattice of all subsets of an infinite set, or of all 
equivalence relations on an infinite set, there is no such f. 

Proof. By assumption we have a strictly isotone map g : P P 1 x, where x is not minimal. Take y < x 
in P. If there existed a strictly isotone map / : id(P) — > P, then gf would be another such map, with 
image consisting of elements > y. Hence we could extend it to Id(P) by sending to y, contradicting 
Theorem [3l This proves our main assertion. 

If X is an infinite set, take distinct elements xq,xi G X. Then the lattice of all subsets of X is isomorphic 
to its sublattice consisting of subsets that contain xq, and the lattice of equivalence relations is isomorphic 
to its sublattice of equivalence relations that identify xq with xi. Thus, both lattices satisfy the hypothesis 
of our main assertion, giving the final statement. □ 
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F. Wehrung [TH] shows that the lattice L of equivalence relations on a set of infinite cardinality n contains 
a coproduct of two copies of itself (and hence, by results of [3], a coproduct of 2" copies of itself). His proof 
uses the description of L, up to isomorphism, as id(Lfin), where Lf^^^ C L is the sublattice of finitely 
generated equivalence relations. This led me to wonder whether L might also contain a copy of id(L), and 
so initiated the present investigation. The above corollary answers that question in the negative. 

3. Nonexistence of surjections. 

Another version of the idea that a lattice L is essentially smaller than its ideal lattice would be to say 
that there are no surjective homomorphisms L — > Id(L). The next theorem shows that this is true. We again 
get the result for a wider class of objects than lattices, in this case upper semilattices. We shall see that the 
result does not extend to general posets or isotone maps, nor can we replace ideals by chain-generated ideals; 
in these ways it is of a weaker sort than Theorem [31 On the other hand, it is stronger in a different way. 

Theorem 6. Let S he an upper semilattice. Then there exists no upper semilattice homomorphism from 
any subsemilattice Sq C S onto Id (5). 

Proof. Suppose f : Sq Id(-S') were such a surjective homomorphism. Then we could map Id(Id(S')) to 
Id(S') by taking each / e Id(Id(S')) to S i f~^{I). Because / is onto, distinct ideals / of Id(Id(S')) 
yield distinct ideals f~^{I) of 5*0, and these will generate distinct ideals of S. This leads to an embedding 
Id(Id(S')) Id(S') as posets, contradicting Theorem[3l □ 

We cannot replace the semilattice S and semilattice homomorphism / in Theorem [S] by a poset and an 
isotone map, because the inverse image of an ideal under an isotone map / need not be an ideal. Indeed, 
we can get a counterexample to the resulting statement in which the given poset is a lattice L, and / is 
a strictly isotone bijection L Id(L) : Let L consist of a greatest element 1, a least element 0, and 
countably many mutually incomparable elements a„ (n e uj) between them, and let / act by 

/(1) = L, /(a„+i) = {a„,0} {n&u;), /(ag) = {0}, /(O) = 0. 
(If we try to apply the construction in the proof of Theorem[3]to the map S J. /^^(— ) from Id(Id(S')) to 
subsets of S, the values we get for a;o, xi, X2, X3 are respectively 0, {0}, {ao,0}, and {ai,ao,0}, of which 
the last is not an ideal, so the construction cannot be continued further.) 

We could, of course, get a version of Theorem [6] for posets by restricting our morphisms to isotone maps 
under which inverse images of ideals are ideals. 

Alternatively, we can escape these difficulties if we are willing to replace ideals by downsets, getting the 
first sentence of the next result. But in fact, we can deduce using Theorem [6] a stronger statement, the 
second sentence. 

Corollary 7. No isotone map from a subset Pq of a poset P to the lattice Down(P) of all downsets of P 
is surjective. 

In fact, no isotone map f from a poset Pq to any upper semilattice T containing Down(Po) as a 
subsemilattice has the property that f{Po) generates T as an upper semilattice. 

Sketch of proof. Clearly the first assertion is a case of the second. To prove the latter, let us, for any poset 
P, write fdown(P) for the upper semilattice of finite nonempty unions of principal downsets of P. Then 
one can verify that 

(2) fdown(P) = the upper semilattice freely generated by the poset P. 

(3) Down(P) ^ Id(fdown(P)). 

Now given a poset Pq and an upper semilattice T containing Down(Po), we see from ([2]) with Pq for 
P that isotone maps f : Pq ^ T such that /(Po) generates the semilattice T are equivalent to surjective 
semilattice homomorphisms /' : fdown(Po) T. Hence, given such a map /, if T contains Down(Po) as a 
subsemilattice, then the inverse image under /' of that subsemilattice will be a subsemilattice of fdown(Po) 
which /' maps surjectively to Down(Po) = Id(fdown(Po)). But this is impossible, by Theorem [H] with 
S' = fdown(Po). □ 

We mentioned that one cannot replace Id(S') by ch-Id(S') in Theorem [6l Indeed, even if we bypass the 
problem that ch-Id(S') is not in general an upper semilattice by restricting ourselves to cases where it is, 
the proof of that theorem fails because /^^ of an ideal generated by a chain need not be generated by a 
chain. Here is a counterexample to that generalization of the theorem. 
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Lemma 8. Let k be an infinite cardinal, and S the lattice of all finite subsets of n. Then ch-Id(S') forms 
a lattice, and if k — A^" for some cardinal A, then ch-Id(S') is a homomorphic image of S as an upper 
semilattice. 

Sketch of proof. Note that as an upper semilattice with 0, S is free on k generators, and that it has 
no uncountable chains. From the latter fact one can verify that ch-id(5) is isomorphic to the poset of all 
countable subsets of k, which is again a lattice, and has cardinality . Hence ch-Id(S') is also a lattice of 
that cardinality. If At = A^" , then k^" = k, so as an upper semilattice, ch-Id(S') is a homomorphic image 
of the free upper-semilattice-with-0 on k generators, namely S. □ 

But I do not know whether, if i is a lattice such that ch-Id(i) is again a lattice, the latter can ever be 
a lattice-theoretic homomorphic image of L, or of a sublattice thereof. 

As another way of tweaking our results, we might go back to Theorem [Sj and try replacing P on the 
right side of the map / by an isotone or (if P is a lattice or upper semilattice) a lattice- or semilattice- 
theoretic homomorphic image of P - the dual of our use of a subsemilattice 5*0 on the left-hand side of 
the map in Theorem [6l It turns out that the sort of statements one can express in this way are weakened 
versions of statements of the sort exemplified by Theorem [51 For to embed an algebraic structure A in a 
homomorphic image of a structure B is equivalent to giving an isomorphism between A and a subalgebra 
of that homomorphic image of B; and the subalgebras of homomorphic images of B are a subclass of the 
homomorphic images of subalgebras of B, so we end up looking at homomorphisms from subalgebras of B 
onto A, as in Theorem [5] 

So, for instance, it follows from Theorem [5] that if we restrict Theorem[3]to semilattices S and semilattice 
homomorphisms, and replace ch-Id with Id, then we can replace the codomain S of our map by an 
arbitrary semilattice homomorphic image of S. In the opposite direction, Lemma [8] shows that if we keep 
the operator ch-Id in Theorem [3l and again assume P and ch-Id (P) to be semilattices and restrict / to be 
a semilattice homomorphism, we cannot replace the codomain by such an image of itself. (In this case, the 
distinction between "subalgebra of a homomorphic image" and "homomorphic image of a subalgebra" makes 
no difference, for two reasons: semilattices have the Congruence Extension Property, and in that example, the 
subalgebra was the whole semilattice anyway. So our counterexample to the statement modeled on Theorem|6] 
is indeed a counterexample to what would otherwise be the weaker statement modeled on Theorem |3l) 

For posets, one has many possible variants of our results, because of the many sorts of maps one can 
define among them. E.g., we found it natural to prove Theorem [3] for strictly isotone (but not necessarily 
one-to-one) maps; while the authors of [S] show that no poset P admits a one-to-one map Down(P) —^ P 
that is either <-preserving (i.e., isotone), or ^-preserving. By Lemma [H one cannot, in Theorem [3l replace 
the codomain poset P by a general isotone image of itself; but such a result might be true for images of 
other sorts. 

4. Pq ^ . . . ^ id"(P„) ^ . . . CAN ONLY HAPPEN IN "THE OBVIOUS WAY" . 

We have mentioned that by Erne's generalization [6J of a result of Higgs [TOj, the only posets P admitting 
any isomorphism with id(P) are those for which the canonical embedding P —>■ id(P) is an isomorphism, 
namely the posets with ascending chain condition. We prove below a further generalization of this statement. 
Rather than assuming an isomorphism between P and its own ideal poset, we shall see that it suffices to 
assume P simultaneously isomorphic to an ideal-poset id (Pi), a double ideal-poset id^(P2), and generally 
to an n-fold ideal-poset id"(P„) for each n. I will give two proofs: one based on the ideas of Higgs' and 
Erne's proofs, and one that obtains the result from Erne's (via a version of the trick of Proposition^ above). 

First, some terminology and notation. Generalizing slightly the language of 0, let us call an element x 
of a poset P compact if for every directed subset S* C P which has a least upper bound \/ S in P, and such 
that \/ S > X, there is some y € S which already majorizes x. For P any poset, the compact elements 
of id(P) are the principal ideals. (These are clearly compact, while a nonprincipal ideal is the join of the 
directed system S of its principal, hence proper, subideals.) Thus, defining dp : P ^ id(f') by 
(4) dpix) = P i {x}, 

the map dp is an isomorphism between P and the poset of compact elements of id(P). Since the set of 
compact elements of a poset is determined by the order structure of the poset, this shows that P and the 
map dp : P — > id(P), are recoverable, up to isomorphism, from the order structure of id(P). 
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Lemma 9. Let us call the compact elements of a poset P the 1-compact elements, and inductively define 
the n-compact elements of P to he the elements of the suhposet of n~\-compact elements that are compact 
in that suhposet. Then in a poset of the form id"(P) where n > 1, every non-compact element Qq yields a 
chain 

(5) ao < fli < ... < a„_i, 

where for i — I, . . . ,n — I, a.i is the least i-compact element of id"(P) majorizing a^-i. 

Proof. From our preceding observations, we see that the 1-compact elements of id"(P) are, in the notation 

of (dl, the members of dj(jn-i(p)(id"^^(P)), the 2-compact elements are the members of d^^n~i(^p^d^^n~2(^p-^{id"^'^ {P)), 

and so on, through the n-compact elements, which comprise the set dj^n-i^p^ . . . rfid(P)<^p(^)- 

Note also that for any poset Q, if / is a nonprincipal ideal of id(Q), then d'^{I) i.e., {x £ Q | dQ{x) £ 
/}, must be a nonprincipal ideal of Q (though the converse is not true). Moreover, that ideal, regarded as 
a member of id((3), will majorize all members of /, and will be the least element that does so; hence in 
id^((5), the element did{Q)dQ^{I) will be the least compact element majorizing the noncompact element /. 
Thus, in id^(Q), every noncompact element has a least compact element majorizing it, and that compact 
element is again noncompact within the subposet of compact elements. 

Hence in the situation of the lemma, where oq is a noncompact element of an n-fold ideal poset id" (P) , 
we have a least compact element ai majorizing it, which is the image under d-^^n-if^p-^ of a noncompact 

element of id"~^(P), for which we can repeat the argument if n — 1 > 1, giving the desired chain ((5]). □ 

Theorem 10 (cf. [lOj . [5]). Suppose Pq is a poset such that for each natural number n there exists a poset 
P„ with Pq = id"(P„). Then Pq has ascending chain condition. 

Proof 1. For notational simplicity, let us assume without loss of generality that Pq = id (Pi). If Pq does 
not have ascending chain condition, then the poset Pi clearly cannot have ascending chain condition either; 
hence it has a nonprincipal ideal, hence by Zorn's Lemma we can find a maximal nonprincipal ideal, so Pq 
will have a maximal noncompact element oq. Applying the preceding lemma for all positive integers n, we 
get an infinite chain 

(6) Qq < ai < . . . < Qn < ■ ■ . . 

These form an infinite chain of ideals of Pi above oq, and the union of this chain will be a nonprincipal 
ideal strictly larger than oq, contradicting the assumed maximality. 

Proof 2. By the observations at the beginning of the proof of Lemma [51 for each n > the posets of 
n— 1-compact elements and of n-compact elements of Pq = id"'(Pn) are isomorphic respectively to id(P„) 
and to P„; comparing these statements for two successive values of n, we conclude that id(P„) = P„-i. 
This suggests that we extend the sequence of posets P„ to allow negative subscripts by writing P_„ — 
id"(Po). Now let Q be the disjoint union Unez^"' ''^here elements from distinct posets P„ are taken to 
be incomparable. No ideal of Q can contain elements of more than one of the P„, hence 

Hence by Erne's result, Q has ascending chain condition; hence so does Pq C Q. □ 

It is interesting to compare the situation of the preceding theorem with what we get if we start with any 
poset P with a nonprincipal ideal /, and consider the posets 

(7) P ^ id(P) ^ id2(P) ^ ... , 

with connecting maps (iid"-i(p) : id"^^(P) id"(P). Here / can be regarded as an element hi G id(P), 
which is the least upper bound therein of the set dp{I). On the other hand, the ideal of id(P) generated by 
that set, since it consists of elements < 6i, can be regarded as an element 62 G id (P) which is < (iid(P)(^i); 
this element in turn will strictly majorize all elements of dii(^p^dp{I), and so the ideal generated by that set 
in id^(P) will be an element of id^(P) which is < (ii(i2(p-,(62); and so on. Letting Poo denote the direct 
limit of (O, and writing (ioo,n : id"(P) — > Poo for the induced maps to that object, we get a descending 
chain dao,i{hi) > ^00,2(^2) > • . . above the set doa,oil) in ^oo- On the other hand, if we pause after n 
steps, and consider the chain (iid"(p) ■ • ■ rfid(P)(&i) > '^id"(p) • • • c^id2(p)(^2) > • • • > this is essentially the 
finite chain described in Lemma [SI used there in building up the ascending chain 
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I don't know whether the analog of Theorem (TU] with ch-id in place of id is true. (This seems related 
to the problem stated at the end of |6J.) The natural approach to adapting the above argument to that 
case would start by defining an element a; of a poset to be chain- compact if every chain S having a least 
upper bound V S which majorizes x contains an element s that already does so. However, it turns out 
that elements of dp{P) C ch-id(P) are not necessarily chain-compact: If, slightly modifying the example 
by which we showed in 21 that ch-Id of a lattice need not be a lattice, we let P = {oj x oji) U {(a;,a;i)}, 
i.e., that original example, with the chains uj x {lui} and {lu} x loi deleted, but the top element (uj^uji) 
retained, we find that ch-id(P) can be identified with (a; + 1) x {uji + 1), in which the image of that top 
element is the least upper bound of each of the chains uj x {uji} and {uj} x uji, hence not chain-compact. 
(Though it happens that the top element was chain-compact in P.) This is related to the fact that the 
inverse image under dp of the ideal generated by either of these chains is a non-chain-generated ideal of P. 
One encounters similar phenomena on taking for P the poset of finite subsets of a set of cardinality Ki, 
together with the improper subset. 

These examples used uncountable chains; might the analog of Theorem [10] hold with id replaced by the 
operator taking P to its poset of nonempty ideals generated by countable chains; equivalently, nonempty 
ideals with countable cofinal subsets? Example 3 of [6] shows that this, too, fails: the poset P of that 
example, the totally ordered set wi, is easily seen to be isomorphic its own poset of countably generated 
ideals, equivalently, bounded ideals (whether or not we include the empty ideal). The reason proof 1 of 
Theorem [10] fails to give a contradiction in this case lies not in the phenomena sketched above (indeed, the 
inverse image in uji of a bounded ideal of ch-id(ti;i) will again be a bounded ideal), but in the fact that 
Zorn's lemma cannot produce a maximal bounded ideal. 

A question suggested by juxtaposing the present considerations with those of [U §7] is: What can be 
said about lattices L such that id{L) is (not necessarily equal to, but at least) finitely generated over its 
sublattice dL{L)] and similarly for upper semilattices? (In these questions it makes no difference whether 
we refer to id{L) or ld{L).) 

Since dropping the bottom element from Id(P) makes such a difference in the properties we have 
studied, it might be interesting to investigate the effect on these questions of dropping the top element, P, 
of id(P) or Id(P) if P is a directed poset (e.g., a lattice or semilattice); or of adding an extra top element; 
though these constructions are admittedly less natural than that of dropping 0. One might also investigate 
the variants of some of the questions we have considered that one gets by using the opposite structures, 
Id(P)°P etc., in place of Id(P) etc.. 

I will mention one other interesting result on the relation between L and id(P) for any lattice L : It is 
shown in [1] that id(L) is a homomorphic image of a sublattice of an ultrapower of L. 



We noted in 21 that for L a lattice, the poset ch-Id(L) of ideals of L generated by chains need neither 
be an upper nor a lower semilattice; our counterexample was based on the fact that a direct product of two 
chains of distinct infinite cofinalities has no cofinal subchain. Let us put this phenomenon in a more general 
light. 

Lemma 11. Let X be a class of posets, and for any poset P, let X-Down(P) C Down(P) denote the set 
of all downsets d C_ P of the form d — P I f{Q), for Q d X and f : Q P an isotone map. Then 

(i) The following conditions on X are equivalent. 
(i.a) X-Down(P) C Id(P) for all posets P. 
(i.b) Every member of X is upward directed. 

(ii) Among the following conditions on X, we have the implication (ii.a) (ii.b), and, if the equivalent 
conditions of (i) above hold, also (ii.a) (ii.c) A (ii.d). 

(ii.a) For all Q, Q' £ X, there exists R £ X which admits an isotone map to the product poset Q x Q' , 
with cofinal image. 

(ii.b) X-Down(5') is a lower sub semilattice of Down(5) for all lower semilattices S. 
(ii.c) X-Down(S') is an upper sub semilattice of Id(5) for all upper semilattices S. 
(ii.d) X-Down(i) is a sublattice of Id(L) for all lattices L. 



5. Appendix: On chains, and products of chains. 
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Proof. Since an isotone image of an upward directed set is upward directed, and the downset generated by 
an upward directed set is an ideal, we clearly have (i.b) (i.a). Conversely, if (i.b) fails, let Q E X not 
be upward directed. Then Q = (Q J. Q) e X-Down{Q) is not an ideal, so (i.a) fails. 

To get (ii), consider any Q, Q' e X, any poset P, and any isotone maps f : Q P, f : Q' ^ P. li our 
P is a lower semilattice, then the intersection of downsets (P J, f{Q)) n (P | f'{Q')) can be described as 
P I {/(«) A f'iq') \ qGQ, q' e Q'}, while if P is an upper semilattice and P j f{Q) and P i /'(Q') are 
ideals, then their join in Id(P) can be described as P | {f{q)yf'{q') \ q & Q, q' & Q'}. In these statements, 
note that the sets {/(g) A f'{q') \ q € Q, q' £ Q'}, respectively {/(<?) V f'{q') \ q & Q, q' £ Q'}, are isotone 
images of the poset Q x Q' . Hence if X contains a poset R which admits an isotone map g : R ^ Q x Q' 
with cofinal image, the composite of g with the above map Q x Q' ^ P is a map R ^ P whose image 
generates the indicated meet-downset or join-ideal respectively. This gives (ii.a) =^ (ii-b), and, assuming 
the conditions of (i), also (ii.a) => (ii.c); together these give (ii.a) =^ (ii.d). □ 

To avoid awkward statements, I have not attempted to formulate if-and-only-if versions of the implications 
of (ii). That the converses to the present statements do not hold arises from the fact that on members of 
X we are only assuming a poset structure, but we are mapping them into sets with lattice or semilattice 
structure. For instance, since in a lower semilattice S every downset is a connected poset, we see that the 
class C of all connected posets satisfies C-Down(S') — Down(5); hence taking X = C L) {Q}, where Q is 
the disconnected poset consisting of two incomparable elements, we find that X-Down{S) is still Down(S'), 
so (ii.b) holds. But (ii.a) does not, since no member of X can be mapped into Q x Q so as to have cofinal 
image. 

However, the above lemma shows why the choice for X of the class of all chains (or even the set consisting 
of the two chains u and wi) can fail to have properties (ii.c) and (ii.d), and points to some variants that 
will have those properties. Any class of upward directed posets closed under taking pairwise products will 
satisfy (i.b) and (ii.a), and hence (ii.b)-(ii.d); in particular, this will be true of the class of all finite products 
of chains (cf. [11]). A singleton whose one member is a chain, Q, will also satisfy these properties, since the 
diagonal image of Q in Q x Q is cofinal. Both of these classes yield variants of the construction ch-Id that 
are, in this respect, better behaved than that construction. 
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